import java.util.Arrays;
import java.util.Scanner;

public class test {
    public static void main(String[] args) {
//        int[] arr={1,2,3,4};
//        int[] arr3=sdf(arr,4);
//        System.out.println(Arrays.toString(arr3));
//    }
//    public static int[] sdf(int []arr,int a){
//        int[] arr2=new int[a];
//        for(int i=0;i<a;i++){
//            arr2[i]=arr[i];
//        }
//        return arr2;
//        输入：nums = [2,7,11,15], target = 9
//        输出：[0,1]
//        解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
//        int[] nums=new int[]{2,3,7,11,15};
//        int target=18;
//        test(nums,target);
//        Scanner scanner=new Scanner(System.in);


//    public static void test(int[] nums,int target){
//        int i=0;
//        int b=0;
//        for(i=0;i<nums.length-1;i++){
//            for(b=i+1;b<nums.length;b++){
//                if(nums[i]+nums[b]==target){
//                    int[] arr6={i,b};
//                    System.out.println(Arrays.toString(arr6));
//                    break;
//                }
//            }
//        }
//    输入：arr = [2,6,4,1]
//    输出：false
//    解释：不存在连续三个元素都是奇数的情况。
//    示例 2：
//    输入：arr = [1,2,34,3,4,5,7,23,12]
//    输出：true
//    解释：存在连续三个元素都是奇数的情况，即 [5,7,23] 。
//        System.out.println("请输入数组的元素个数");
//        Scanner scanner=new Scanner(System.in);
//        int n=scanner.nextInt();
//        int[] arr=new int[n];
//        System.out.println("请输入元素");
//        for(int i=0;i<arr.length;i++){
//            arr[i]=scanner.nextInt();
//        }
//        System.out.println(test(arr));
//    }
//    publi static boolean test(int[] arr){
//        for(int a=0;a<arr.length-2;a++){
//            if(arr[a]%2!=0&&arr[a+1]%2!=0&&arr[a+2]%2!=0){
//                return true;
//            }
//        }
//        return false;
//        给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
//        int[] arr={4,5,9,8,4,5,8};
//        int ret=0;
//        for(int i=0;i<arr.length;i++){
//            ret^=arr[i];
//                }
//        System.out.println(ret);
//        给定一个有序整型数组, 实现二分查找
//        int[] arr={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26};
//        System.out.println("请输入要查找的数");
//        Scanner scanner=new Scanner(System.in);
//        int b=scanner.nextInt();
//        int a=test(arr,b);
//        if(a!=-1)
//        System.out.println("找到了下标是"+a);
//        else
//            System.out.println("找不到");
//    }
//    public static int test(int []arr,int b){
//        int left=0;
//        int right=arr.length-1;
//        while(left<=right){
//            int mid=(left+right)/2;
//            if(b<arr[mid]){
//                right=mid-1;
//            }else if(b>arr[mid]){
//                left=mid+1;
//            }else
//                return mid;
//        }
//        return -1;
//        int[] arr={54,4,548,,54,8674,6,};
//        System.out.println(Arrays.toString Arrays.sort(arr));
//        int[][] arr={{1,2,4,5,6},
//                {5,5}};
//        int left=0;
//        int right=arr.length-1;
//        while(left<right){
//            int s=arr[left];
//            arr[left]=arr[right];
//            arr[right]=s;
//            left++;
//            right--;

//        System.out.println(Arrays.toString(arr[0]));
//        给定一个有序整型数组, 实现二分查找
//        int[] arr={1,2,3,4,5,6,7,8,9,10};
//        int a=5;
//        int b=test(arr,a);
//        if(b!=-1)
//        System.out.println("下标为"+b);
//        else System.out.println("找不到");
//    }
//    public static int test(int[] arr,int a){
//        int left=0;
//        int right=arr.length-1;
//        while(left<=right){
//            int mid=(left+right)/2;
//            if(a<arr[mid]){
//                right=mid-1;
//            }else if(a>arr[mid]){
//                left=mid+1;
//            }else
//                return mid;
//        }
//        return -1;
//        给定一个整型数组, 实现冒泡排序(升序排序)
//        int[] arr={2,5,6,1,7,4,3};
//        int[] arr3=test(arr);
//        System.out.println(Arrays.toString(arr3));
//
//    }
// public static int[] test(int[] arr){
//        for(int i=0;i<arr.length-1;i++){
//            for(int b=0;b<arr.length-i-1;b++){
//                if(arr[b]>arr[b+1]){
//                    int c=arr[b+1];
//                    arr[b+1]=arr[b];
//                    arr[b]=c;
//                }
//            }
//        }
//        return arr;
//        给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。arr.length/2
//        你可以假设数组是非空的，并且给定的数组总是存在多数元素。
        int[] arr={2,2,4,4,4};
        int i=0;
        for(i=0;i<arr.length;i++){
            int count=-1;
            for(int j=0;j<arr.length;j++){
                if(arr[i]==arr[j]){
                    count++;
                }
            }
            if(count>arr.length/2){
                System.out.println(i);
                break;
            }
        }
    }
}

